A Zq-Fan theorem
نویسنده
چکیده
In 1952, Ky Fan proved a combinatorial theorem generalizing the Borsuk-Ulam theorem stating that there is no Z2-equivariant map from the d-dimensional sphere S to the (d − 1)-dimensional sphere Sd−1. The aim of the present paper is to provide the same kind of combinatorial theorem for Dold's theorem, which is a generalization of the Borsuk-Ulam theorem when Z2 is replaced by Zq, and the spheres replaced by d-dimensional (d − 1)-connected free Zq-spaces. It provides a combinatorial proof of Dold's theorem. Moreover, the proof does not work by contradiction.
منابع مشابه
Fan-KKM Theorem in Minimal Vector Spaces and its Applications
In this paper, after reviewing some results in minimal space, some new results in this setting are given. We prove a generalized form of the Fan-KKM typetheorem in minimal vector spaces. As some applications, the open type of matching theorem and generalized form of the classical KKM theorem in minimal vector spaces are given.
متن کاملColorful Subhypergraphs in Kneser Hypergraphs
Using a Zq-generalization of a theorem of Ky Fan, we extend to Kneser hypergraphs a theorem of Simonyi and Tardos that ensures the existence of multicolored complete bipartite graphs in any proper coloring of a Kneser graph. It allows to derive a lower bound for the local chromatic number of Kneser hypergraphs (using a natural definition of what can be the local chromatic number of a uniform hy...
متن کاملON SUM-PRODUCT REPRESENTATIONS IN Zq
The purpose of this paper is to investigate efficient representations of the residue classes modulo q, by performing sum and product set operations starting from a given subset A of Zq. We consider the case of very small sets A and composite q for which not much seemed known (nontrivial results were recently obtained when q is prime or when log |A| ∼ log q). Roughly speaking we show that all re...
متن کاملThe Identities of Additive Binary Arithmetics
On the set of integers {0, 1, . . . , q − 1} = Zq, where q is a power of two, we consider two natural operation: addition modulo q and bitwise addition modulo 2. In computer literature, these operations are usually denoted by ADD and XOR; they are hardware implemented in all modern computers, as far as we know.* We consider two natural questions. 1. What function Zq → Zq can be expressed via th...
متن کاملSimultaneous Surface Resolution in Cyclic Galois Extensions
We show that simultaneous surface resolution is not always possible in a cyclic extension whose degree is greater than three and is not divisible by the characteristic. This answers a recent question of Ted Chinburg. Section 1: Introduction Let K be a two dimensional algebraic function field over an algebraically closed ground field k. Recall that K/k has a minimal model means that amongst all ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006